Ergodic Properties of 77i-Free 
Integers in Number Fields 

en Francesco Cellarosi* Ilya Vinogradov^ 

^ April 25, 2013 

u 
Oh 

< 






Abstract 



I— I Let K/Q be a degree d extension. Inside the ring of integers Ok we define tlie set 

^^ of m-free integers J-"m and a natural Oi^-action on the space of binary O^-indexed se- 

t-H quences, equipped with a natural O/^-invariant probability measure naturally associated 

,Xh to J^m- We prove that this action is ergodic, has pure point spectrum and is isomor- 

d phic to a Z -action on a compact abelian group. In particular, it is not weakly mixing 

H and has zero measure-theoretical entropy. This work generalizes [3] where K = Q and 

'— ' m = 2. 

m 
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m Introduction and Notation 

> Let K he a. number field of degree [K : Q] = d, and let Ok be its ring of integers. While 

K^ Ok need not be a principal ideal domain, it is always a Dedekind domain, that is an integral 

H domain whose proper ideals factor (uniquely, up to the order) into a product of prime ideals 

(see P, Hn])- We will denote ideals in Ok by a, b, c, (), n, and prime ideals by p, q. The sum of 
two ideals is defined as a + b = {a + 6 : a & a, b E b} , the product as ab = {Y^^=i (^i^iy '^i ^ 
a, 6j e b, n G N}, and these are ideals. We say that a divides b if and only if b = ac for some 
ideal c or, equivalently, if and only if a ^ b. For any two ideals a, b we define their greatest 
common divisor as the smallest ideal containing both a and b, that is gcd(a, b) = a + b. The 
least common multiple of a and b is defined as the largest ideal contained in both a and b. 
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that is lcni(a, b) = a fl b. Let m ^ 2. An ideal a is m-free if p™ ^ a for every prime ideal p. 
For a nonzero ideal a, the Mohius function is defined as 

if a = Ok] 
/x(a) = ■^ if a is not square- free; 

if a is the product of k distinct prime ideals. 

In particular a is square-free if and only if /i^(a) = 1. Let /x^ be the indicator of m-free 
ideals. In particular /X2 = A^^- In general, we have 

/^m(a) = ^ ii{h). (1) 

b™3o 

We will say that two integers a,b & Ok are congruent modulo the ideal a (denoted by 
a = b mod a) iff a + a = 6 + a in the finite ring Ok/cl. The (algebraic) nornrjoi a nonzero 
ideal a is defined as N{a) = ^Ok/o. = [Ok '■ ct], where #■ denotes the cardinality of a finite 
set. The Dedekind zeta function is given, for 9fJs > 1, by 

a p 

where the sum ranges over all nonzero ideals of Ok and the product over the prime ones. 

If a e Ok, we set fj,{a) = //((a)) and N{a) = N{{a)), where (a) denotes the ideal generated 
by a. Moreover, a G Ok is said to be m-free if (a) is ?7i-free. The set of m-free integers is 
denoted by J-^. 

Henceforth, let us fix d generators for Ok, i-e. elements ei,...,ed G Ok such that 
Z[ei, . . . , ej = Ok, and an isomorphism i : Z'^ — )■ Ok, (ai, • • • , ctd) ^-7■ aiCi + . . . + a^erf. 
None of our results will depend on this choice except for implied constants in error terms. 
For an element a G Ok take Size a to be defined as the distance to in the resulting Cayley 
graph (other notions of size will also worMj). Let B^ = {a G Ok '■ Size a ^ x} denote the 
ball or radius x in Ok, with respect to Size. Suppose a = (^jkijej)f^-^ = (fj)f=i. For any 
choice of generators we call the set A = {^ • EijVj : e = or 1} a cell of a. The diameter of 
an ideal a, written diam o, is defined by 

min I max Size a 

A is a cell of a \ asA 

1 Statement of results 

Fix m ^ 2. The goal of this paper is to describe a Ox-action 'naturally' associated to J-'„ 
and study its statistical and ergodic properties. 



^There is also a notion of norm for elements of K. Let a & K and let ijia : K ^>- K he the Q-linear map 
ma{b) — ah. The norm Nx/Q{a) is defined as the determinant of ma- If K/Q is Galois, then Nx/q equals 
the product of the conjugates of a. When Ok is a PID, and a = (a), then N{a) = Nx/ciia). 

^For example, any (vector space) norm on R"^ induces one on Z"^ by restriction and hence on Ok- Any 
such norm on Ok as a vector space over Q can be used as Size. 



1.1 Correlation functions 

The first step is the construction of correlation functions for Tm- Choose r integers ai, . . . , a^ G 
Ok and consider the following subset of Ok'- 

'^m('^i; «2, ...,ar) = {a^B^\ Hm{a) = l^mia + ai) = ... = Hm{a + a^) = 1}. 
The ratio 



E^(ai, 02, 



#-^m(«l'«2, 



is the frequency of square-free integers a G Ok for which a + oi, a + 02, . . . , a + Or are also 
m-free. It also gives the expectation (hence the notation E) of the product /im(a)/im(« + 
c^i) ■ ■ ■ t^m{0' + cir) with rcspcct to the uniform measure on B^. We prove the 

Proposition 1.1. For every r ^ 1 and every ai, 02, . . . , a^ G Ok, the limit 

Cr+i{ai, ...,ar)= lim E^(ai, . . . , a^) (2) 



t A TT / 1 -D(p"' I 0,ai, . . . ,ar; \ ,, 

c,+i(ai, . . . , a,) = _[ n 1 — — , (3) 



exists and 

D{a I ai, . . . , Os) = #{6 mod a : h ^ ai mod a /or some i}. 

We shall refer to c^+i as the (r + l)-st correlation function for Tm] we will not indicate 
the dependence on m explicitly. Notice that, if vTn : Ok — ^ Ok/o^ is the natural projection, 
then Z}(p™ I 0, ai, . . . , a,,) = #7rpm({0, Oi, 02, ... , ctr}) counts the distinct cosets modulo p'". 

Observe that J\^(0) is simply the set of all m-free integers a such that Size a ^ x. By 
taking r = 1 and ai = in Proposition |1.1[ we have the well known 

Corollary 1.2. The asymptotic density of m-free integers in Ok is 

C2(0) = hm E^(0) = hm -1- 5^ i,^{a) = \{{l~ ^r^) = -^. (4) 



Proposition LJ^ is a particular case of Proposition |2.9| given in Section [2j For fixed 



ai, . . . ,ar G Ok, we have D(p™ | 0, ai, . . . , a^) = r + 1 for all but finitely many prime ideals 
p, for which 1 ^ D{p^ \ 0, ai, . . . , a^) ^ r. Moreover, let us observe that some correlations 
are zero (see e.g. Section |6|. 

For i^ = Q, the study of E^(ai, . . . , a^) as x — > 00 is classical, see L. Mirsky [8], R.R. 
Hall |1], K.M. Tsang [15], D.R. Heath-Brown [Gj. There is a geometric notion of ?7i-freeness 
for points in an arbitrary lattice, studied by M. Baake, R.V. Moody and P.A.B. Pleasants 
PP and by Pleasants and C Huck P3], for which the second correlation function (along with 
entropies and diffraction spectra) has been computed explicitly. This notion of m-freeness 
agrees with the one discussed above only when K = Q. 



1.1.1 The Spectral Measure and the m-Pree Solenoid 

For an ideal a C Ok, let us denote by Aq the set of unitary characters x '■ ^k -^ S^ such 
that x(a) = 1 for all a G a. Notice that #Aa = i^Ox/a = N{a). 

Lemma 1.3. Let us consider the measure 



J2 ""^ J2 ^^ 

^2(0) = ! xeAi,m 



on Ok, where 



v^ /^(bo)/i(bi) 

^ Ar(lcm(bo,bi)™)' ^ ^ 



bo,hCOK 

Aim(bo) = Aim(bl) = 1 

gcd(bo,bi) =D 



Then z/(a) = C2(a), a & Ok- 



We shall refer to z/ as the spectral measure. Let A be the support of u. It is automatically 
a group and, by the Chinese Remainder Theorem for ideals, 

A= U A,™ = 0O^/p™. 

By Pontryagin duality, A is isomorphic to the compact abelian group 

G = \{OKir, (6) 

p 

called the m-free solenoid. Elements of G are coset sequences indexed by the set of prime 
ideals in Ok, i.e. g = (c/p- + p^,^p- + p^, . . .) = {gpm + p'")p, where g^^ + p™ G Ok/P""- 
Given h G G, we denote by Th the translation Th(g) = g + h. The Haar measure on G is 
the product of the counting measures on each factor Ok/P"^ and is defined on the natural 
Borel a- algebra on G. 

We have a Z'^-action on Z^ r\ (G, Haar) as follows: if Z'^ 9 w and G 9 g = (gpm + p™')p, 
then 

V ■ g = {[gpr^ + iiv)])^ . (7) 

In other words, Z^ acts by d commuting translations Tu^, . . . , Tu^ on G, where Uj = (cj + 

P'")p e G. 



1.2 A Natural C^-Action and Main Theorem 

Consider the space X = {0, 1}*^^, whose elements are C;^-indexed sequences x = (^^(a))^^^^, 
equipped with the Borel a-algebra generated by cyhnder sets. Introduce on X the probabihty 
measure 11 defined as follows: for every r ^ and every oq, ai, . . . , a^ G Ok 

n {a; G X : x(ao) = x{ai) = . . . = x{ar) = 1} = 

= CK{m) ■ Cr+i{ai - ao, 02 - ao, • • • , «r - clq), (8) 



where c^+i is the (r + l)-st correlation function ^ associated to J-^. It is clear that ([s]) 
determines the measure 11 uniquely. We call 11 the natural measure corresponding to the set 
of m- free integers in Ok- 

If we consider the Ci^f-action on X defined as 6 ■ x = (x(a + b))aeOK for b G Ok and 
X G X, then it follows immediately from ([s]) that 11 is invariant under this action. We can 
now formulate the main result of this paper. 

Main Theorem. (i) The action Ok i"^ {X, 11) is ergodic and has pure point spectrum 
given by A. 

(a) The two actions Ok ^> {X, 11) and TJ^ r\ (G, Haar) given in |^ are isomorphic. 

Corollary 1.4. The action Ok f^ (-^i n) is not weakly mixing and it has entropy zero. 

The above results generalize the work of the fist author and Ya.G. Sinai [3], in which 



K = Q and m = 2. In this case Corollary 1.4 was also proven by P. Sarnak [14]. 



The paper is organized as follows. Section |2] contains a generalization of the work by 
Mirsky [8] to the case of m-free ideals. This implies, in particular, (|2]), ([s]) and Q. Sectionjs] 
provides other useful formulae for correlations and two useful lemmata concerning averages 
and character sums for correlation functions. These results are crucial for the spectral analysis 
of the action Ok ^> (X, 11). This analysis is carried out in Section H^ and yields the first part 
of Main Theorem. In Section p^ we analyze the spectrum of the action of Z^ on (G,Haar) 
and use Mackey's isomorphism theorem for pure point actions [^ to prove the second part 
of Main Theorem. Section [6] discusses the example of i^ = Q(^) where Ok = Z[i] is the ring 
of Gaussian integers. 
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2 Arithmetical Pattern Problems for m-Free Ideals 



Fix an integer m ^ 2, and recall that fim is the indicator of m-free ideals. Define the function 
Dhy 

D{a \ ai, . . . ,as) = i^{b mod a : b = ai mod o for some i}. 

More generally set 

D{a, b \ ai, . . . ,as) = #{6 mod a \ b = a^ mod a for some i and b G gcd(a, b)}. 

Also set 

M,n{x]b]ai,...,as) = ^ /i„(a + ai) . . . //^(a + a^). 

aeb 
Sizca^x 

For ideals Ui, . . . , Us define the E symbol by 

xxi ... ns\ ) 1 if 36 s.t. b + a^ = mod rij Vi 



£; 



ai 



otherwise. 



, . . . , n. 



Lemma 2.1. Equation tej) evaluates to 1 iff 

ai — aj = mod gcd(nj,nj) Vi, j. 

/n i/izs case i/iere is exactly one b in each residue class modulo lcm(ni 

Proof. It is enough to observe that 

Ok/ lcm(ni, . . . , n^) -^ Cx/ni x ■ ■ ■ x Ox/ns 
a + lcm(ni, . . . , n^) (-)■ (a + rii, . . . , a + n^) 

is an isomorphism onto its image. 
Lemma 2.2. Let 

T(x) = #{6 G Oa' I Size 6 ^ x and b + Oi = mod Uj Vz} 
wi/i notation as before. Then 

'ni ... t 



E 



T(x) - x' 



ai 



A^(lcm(ni,...,n5)) 



O (x*^ ^diamlcm(ni, . . . ,ns)) . 



Proof. We omit the proof as it is standard. 



(9) 



D 



D 



Lemma 2.3. Let T[x) he the number of solutions to the system 



hi — h = ai for all 1 ^ i ^ s 
hi e xii 
heb 



such that Size 6 ^ x. Then we have 

b rii ... n. 

T(x) — x' 



\0 ai 



iV(lcm(b,ni,...,ns)) 



0(a;'^-Miamlcm(b,ni,...,n,)) (10) 



Proof. Apply Lemmata 2.1 and 2.2 with s replaced by s + 1 



D 



Lemma 2.4. // a function is multiplicative on ideals, then it is determined hy its values at 
prime powers. That is, if 

Y^ |/(ni,...,ns)| < oo 

ni,...,ns 

and 



/(ni, . . .,ns)fin[, . . . ,n'J = /(niu'i, . . . ,nX) whenever gcd(n„n'.) = Or for all i,j, 



then 



where 



Yl fi^u-'-^^s) = Ylxp 



ni,...,ns 



Xp= Y /(P'%--->P'1- 

Si,...,Ss^O 

Proof. Follows by a simple induction. D 

Lemma 2.5. Take t ^ 1 and m ^ 2. Also fix a prime ideal p and ki, . . . ,kt & Ok such that 

ki = --- = kt = p mod p™. 
Then 



k. 



Vl,-,Vt&{0,l} 
not all zero 



pmr,t\ _ J -1 if pe gcd(p"', b) 

h J 1 otherwise. 



Proof. Note that rji is non-zero for at least one i, so that 

/b p™''! ... p™'?*\ _ /b p'"\ _ f 1 pegcd(p'",b) 
lo h ... h J ~ 1 p y I otherwise 



by Lemma 2.1 Furthermore 



Y^ (^_iyi+-+vt = _i^ 



r?i,...,»;te{0,l} 
not all zero 



whence the result. D 

Lemma 2.6. M^z^/i notation as before set 

v^ /i(ni) . . . /i(n,) /b nT^ ... n 

o — Om,b[a'i, ■ ■ ■ , as — > — TTj 77 — — — i^ I ^ 

Then we have 



S 






and it vanishes precisely when 

A^fp™) 

Dip"", b \ ai,. . . ,as) = -— — — - for some p. 

^^ ' ^ iV(gcd(p'», b)) ■' ^ 

Proof. We claim that if 

gcdin,,n'^) = Ok (11) 

for all i and j, then 

Ar(lcm(b, ni, . . . , n,)) ■ -^Ar(lcm(b, <,..., <)) = -^iV(lcm(b, Uiu;, . . . , nX)) 



and 

^rb n, ... n.y^A n; ... <)=e(^^ ""'< ■■■ ^^<V (12) 

yo ai ... a^y yu ai ... a^y \^U ai . . . Og y 

For each prime ideal p let p^, p'^\ p^i be its largest powers that divide b, rij, and n^-, respec- 
tively. Then it is enough to confirm that 

max(A, ui, . . . , Ug) + max(A, z/J, . . . , i/^) — 2A = max(A, ui + u'^, . . . , Ug + u'g) — \. 



From (11) it follows that z/^ = for all i or v^ = for all j, so the preceding equation is 
verified. 



For the second claim ( 12 ) note that if the left-hand side vanishes, then so does the right- 



hand side. So suppose the left-hand side doesn't vanish, that is 



ai - aj G gcd(ni, Uj), a^ G gcd(b, xii) 
tti - aj G gcd(n-, n^), Ui G gcd(b, n-) 



by Lemma 2.1 From (11) these conditions are equivalent to 



tti - aj G gcd(nin-, %n'), a^ G gcd(b, njn-) 



and the claim follows by another application of Lemma |2.1 
Now then we write 



N{b)S= Yl 



fi{ni)...fi{ns)N{b) fb n^ 



E 



ni,...,n£ 



A^(lcm(b,n5",...,n^)) \0 Ci 



n 

s 



ni,...,ns 



This sum converges absolutely 

Ei/("--"-)i<^wE ^(i,.„(„i....„y)) 

El >r^ -, v^ d^in) 

^— — - > K > ,r \\ < C 



ni,...,ns 



■ft-fm — £) < OO 



lcm(ni)=n 



since m ^ 2 and the divisor function satisfies d{n) ^^ A^^(n). By multiplicativity and Lemma 
12.41 we have 

N{b)S = llxp. 
p 



with 



Xp 



E 



\<5i+-+5, 



<5i,.-,'5s>0 



b p""^! 

A^(lcm(b,p'"'5i,...,p™'^''))^ V^ <^i 



iV(b) 



E 



-m(5i 



as 



and 



iV(gcd(p^b)) , 



U1,...,U^C1V,XJ 

not all zero 



(13) 



It remains to evaluate ipp. Observe that the terms of (13) are zero if aj are not congruent 
modulo p*" for all j G {i : 6i = 1}. For p modulo p"^ let tp denote the number of integers 



ai, . . . ,as that are congruent to p. If tp > 0, denote them by k[ , . . . , k\ . Then using Lemma 
12.51 we have 



,,. Y. E (-1)— ^ : V ::: V> 

tp>U jjQ^ g^jj zero 

= - Y. i = -^(p'",M«i,---,«s). 

p mod p™ 
tp>0 

pegcd(p'",b) 



Thus we have 



w^n(i-^^«^«(r,M., 



.aj 



It remains to verify the positivity part. Clearly the product vanishes if one of the factors 
does. Otherwise the factors cannot be less than 1 — ^y^, . for A^(p) large enough, and these 
give a non-zero product. D 

Lemma 2.7. For all x,y in Ok we have 

Size{xy) ^ Size(a;) Size{y) 

and the implied constant depends on l. 

Proof. Let {ejjf^^ be the basis used to define i. Then ejCj = Ylk^k^k for certain c^ G Ok- 
We have 

Size(xy) = Size ( ^Xiei^yjCj j = Size ( ^x-iyjclck j < 

\ i j / \i,j,k / 

^ m.ax\c^\dy^\xiyj\ ^ /^kj| 1 /.bil 1 ^ Size (x) Size (?/). 
i,j \ i / \ j / 

D 

Lemma 2.8. For every a G Ok \ {0} we have N(a) ^ Size (a), and the implied constant 
depends on the choice of the isomorphism l. 

Proof. Fix b G Ok whose irreducible polynomial has degree d (it exists by the Primitive 
Element Theorem). Let S = Z[a, afe, a6^,. . . ,ab'^~^]. Observe that S < Ok is a finite index 



additive subgroup and S C (a), implying that ^Ok^^ ^ ^(('^))- Using Lemma 2.7 we have 
N{a) ^ 4^0k/^ ^ JJSize(a6^) < Size^(a) JJ Size(60 < Size'^(a), 

i=0 j=0 

as needed. Note that minimizing ni=o Size(6*) over h with full degree irreducible polynomial 
will remove the dependence on the choice of h. D 

10 



Proposition 2.9. // /^(p"", b | ai, . . . , aj = jv(g'IX'^^.b)) ■f'^^ ^^"^^ P' ^^^" 



M„(a;;b;ai,...,as) = 0. 



Otherwise 



M^(x;b;ai,...,a,) = S'„,b(ai, • • • , as)a;'^ + 0(a;'^ m+".™-i) 
anc? t/ie implied constant depends on l. 

Proof. Say -D(p™', b | ai, . . . , Os) = jv( cd(a'" b)) ^°^ some p. Then it is easy to see tliat a + Oj G 
p-m £qj, some i, proving tlie first case. 

Suppose tlien tliat D{p'^, b \ ai, . . . , a^) < ^, ^^f J ^.. for all p. Let a G (0, 1/m) to be 
cfiosen later. From tlie relation ([I| we get tliat 

M„(x;b;ai,...,aJ = ^ ^ /i(ni) . . . /i(n,) = ^;u(ni) . . . /i(ns) X] 1 = 



Size a^x a+c^Sn" 
a6b l<j<s 



Sizea^a; 
aGb 



The first sum is over s-tuples of ideals rij of norm at most x°, while S2 includes s-tuples 



where at least one ideal has norm greater than x". By Lemma 2.3 



Y^ ^(ni).../i(n, 

N{ni)^x°' 



ai ... Qs 



X 



\ 



V 



A^(lcm(b,n^, ...,nf)) 



+ Oix"-' diam lcm(b, n™, . . . , n™)) 



/ 



X 



Nib) 



JT 1^ N{gcd{p^,b))D{p^,b\au...,as, ^ ^ 



p™^b 



N(p' 



+OU-E E 



fc=l Ar(nfc)>x' 
ni,...,ns 



^iV(lcm(b,nr,...,n™)) 



0(x^-^ J2 diamlcm(b,n^,...,< 



(14) 



The first error term from (14) is 



N{n)>x" ^ ' 



iV(n) 



m-l-2e 



< 



)+£ 



(15) 



11 



The second error term is bounded by 

Af(n,)s£a:°' Af(n)<x"»'" 



For E2 we have 



X" 



iV(n) 



2+2e 



< a.d-l+asm(2+2e)^^(^ + £) < a;rf-l+2asm+e_ ^^g^ 



IS2K j;/fc 
A;=l 



and 



iM^ E 1= E n E i^En^((«+«^))«^En^'((«+«^))« 



Sizea^x a+afeSn™ i^^fc a+aign™ 

a+aiSnf Sizeasgx 

aSb Af(nfc)>x° 

< X^ ^ 1 < X^ ^ 1 < 



(17) 



a+afeSn™ 
Sizea^x 

7V(nfe)>x« 



men 






< 



E 



X 



d \ i+e 



JV(n)>x'' 
^ d-a{m~l)+£ 



A^(n" 



<x 



d+de 



N{n)>x° 



]\^m+me(^\ \ j.~ 



iV(n) 



m+m£— 1— e 



< 



(1^ 



where the inequahties on hne (17) are due to Lemma 2.8 The three error terms come 
from equations (15), (16), and (18); setting them equal gives a = ^1 2^^,^ ^^^ proves the 
Proposition. D 



Propositon lA in Section [T] is a particular case of Proposition 2^ 



3 More Formulae for the correlation functions 



Recall the definition ^ of o"g from Section 1.1.1 Throughout the paper, d indicates a square- 
free ideal; equivalently, D can be thought as a finite collection of prime ideals (or places). We 
have the 



Lemma 3.1. 

Proof. Multiply out the product in the RHS to get the sum Isj) defining a^) 



n 



12 



In particular, Lemma 3A_ shows that a^, is positive and bounded away from zero and 
infinity. More precisely 

2 



o<n 1 



iV(p2) 



(^Ok ^ O-g < 



CK{m) 



and we can also write 



^^-^^-niv(p2)-2- 



Lemma 3.2. Let a G Ok- Then 



C2[a 



)= E 



o"o, 



(19) 



(20) 



0™ 3 (a) 
m2(B) = 1 



anc? sum converges absolutely. 



Proof. From Proposition |L1| we get 

D(p™ |0,a) 
This gives 



1 if p™ D (a) 

2 otherwise. 



C2{a 



11 (^ Ar(p™) J 11 r Ar(p' 



(21) 



The sum in the RHS of (|20|) converges absolutely by (|19|). By Lemma|3.1 we have 

J2 ''^= Yl m^^H'^ 



0"' D (a) 
^2(0) = 1 



1 - 



n^ 



N{p 
2 



O"' 3 (a) ^ ^ p^O ^ ^ 

/.2(a) = 1 



0'" D (a) P35 

^2(0) = 1 



iV(p' 



n^ 



iV(p 
2 



y n L 

0™ 3 (a) P2B ^ ^ 
m2(o) = 1 



11 I ^+ A/rtrn 



^(P™)/ ■'■■'■ \ A^(p'")-2 

11 r~iv(p^J 11 r~iv(p 

p™3(a) ^ Vr 7/ p™^(„) V VI" 



C2(a), 



where the last equality comes from (21). 



n 



13 



Recall that A = IJ 2(gwi Agm. Notice that if ^i ^ D2 then A^m C Ajm. Let us define 



A' 



In other words 



X e a;, 



{X G Agm : X e Aj/m ^ D 3 ^'} 



D = gcd{^' : ^i\d') = 1 and x ^ Aj/™}. 



(22) 



(23) 



Let us give the proof of Lemma 1.3 from Section LLl 



Proof of Lemma L3. Using Lemma 3.2 we can write 



C2(a) = ^ Co (a), 
A.2(a)=i 



where C-nia) 



aj, if^"^D(a); 
0, otherwise. 



The function Co is constant (equal to o"o) on the lattice d"^ and zero elsewhere. This function 
on Ok is the Fourier transform of a measure on Ok, given by a sum of Dirac 5- measures 
at the points in the set Aq™, with equal weights equal to ai,/N{l)^). The formula for the 
spectral measure u and the lemma is proved. D 

Let 7] G Ok be the trivial character, ri{a) = 1 for every a G Ok- The following Lemma 
generalizes a formula by R.R. Hall |4j. 

Lemma 3.3. For every r ^ 1 and every Oi, . . . , a^ G C;^ we hav^ 

Cr+i{ai...,ar) = ^^---^g{ao)9{ai)---g{ar) ^ Xo(0)xi(ai) ■ ■ ■Xr(ar), (24) 



where 



9ia) 







X»6 


a;™ 








Os£ 


i s£ r 








xoxi ■ ■ 


■Xr = 


»? 


/i(a) 


11 


1 

A^(p™) - 


- r 





(25) 



Proof. Notice that the inner sum in rt24j) does not exceed 

Nia^a"^ ■ ■ ■ a^ 



E 1 



Xi G A„™ 

^ j ^V 

XOXl---Xr =V 



A^(lcm(ao,ai,...,a,.) 



in absolute value. Moreover, for every ideal a, \g{a)\ ^ ]vTa™T ^^"^ ^^^ series 

1 



EE-E 



00 Ol 



Ar(lcm(ao,ai,...,a^)™) 



Notice that Xo(0) = 1 in (24) and will it be omitted in proof of Lemma 3.3 
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converges absolutely. Let us evaluate the inner sum in (24). Let a = lcm(ao, ai, . . . , a^). 
Notice that 



1 



N{a^ 



Yl Xo{a)Xi{a) ■ ■ ■ Xr{a) 



a£OK/a^ 



1 if xoxi ■■■Xr = v; 

otherwise. 



This allows us to rewrite the inner sum in (24) as 



N{a 



1 "" 

^;^\ J2 H Yl Xiia^ + a) 



aeOif /a'" J=0 Xi&Kr 



]v(^ E n E ^i^m 

^ ' adOK/a^ i=0 b, 3 a, ^ ^ 



( n'm\ Z-^ Z-^ Z-^ 



Oo \ /Oi 

^ ^ bo3oo blDai br^Or ^ ^ ^ 



a,. 



/i(-)iv(b™br---b: 



E 



a e Ox/a™ 

a = —ai mod b" 

s£ i s£ r 



where Oq = 0. Observe that 



E 



1 =E 



a = — ai mod b™ 
sS i s£ r 



b'o" bT* ... b™\ A^la'") 

ai ... a^ y A^(lcm(bo, bi, . . . , b^ 



and thus the inner sum in (24) equals 

bo2ao bi2ai br^Or 



Ar(b^b^ ■ ■ ■ b^") ^/bg^ b™ .. 
b^y A^(lcm(bo,bi,...,br)™) V^ ^i ••• ^ 



b"" 

r 



(26) 

Notice that the bj's are necessarily square-free and thus fi{ai/bi) = fi{ai)fi{bi). Let us also 
observe that, for z = 0, . . . , r, 



/i'(b. 



E Ma^Ma.) = ^ 



ai C bi 



(27) 



To see this, for fi^{bi) = 1, we can write the LHS of (27) as 

aR„^n(]^^(^+]^^(^+--j n i^w;^ 

OiLbi pJb,; p D Oi 

P 2 bi 



+ 



1 



A^(p™) A^(p2™) 



+ 
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1 ^ 17^1 — 



CkM NibT) ^^^l V Nip"^) iV(p2-) 



(m\ N(h"^\ i-i-X^ N(r,m\l [[(^ 



E n 

P 2 b. 



1 



iV(p^ 



1 



since the products combined give the Euler product for (^/^(m). Ahernatively, one can expand 



the products into sums and match terms with the series defining (k{i^)- Now (26) and (27) 

bjf b"^ ... b 



imply that the multiple sum in (24) equals 

/i(bo)/i(bi)---/i(b 



bo bi br 



-E 



A^(lcm(bo, bi, . . . , b^)™) VO a^ ... a. 



and by Lemma 2.6 we get the desired statement. 



D 



3.1 Averages of the correlation functions 

The following results will be useful in Section |4] when studying the spectral properties of the 
action Ok ^^ {X, 11). Recall that the function g defined in (25) depends on m. 



Lemma 3.4. Let x ^ Agm. Then 



Proof. Observe that 






lim -7T^ ^ xib)xi{b) 



#B, 



beB^ 



otherwise. 



(28) 



By Lemma 3.3 



^ fceBo; ^ beB^ ao.ai v,- e A' 



i = 0, i 
XOXi = »? 



5^ 9{ao)9{ai) Y. J™. ^TT E x{b)xiib) 



oo,ai 



x^oo #i?3. 



X. e a;^ 

i = 0, i 
XoXi = V 

g{^)j29M Yl i = ^'(^; 

"0 xo e a;™ 

XOX"^ =v 



beB^ 



n 
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Lemma 3.5. Let Xi £ Agm, X2 ^ A^™, and x = X1X2 € Ag™. Then 



li"^ ^R^R X] 5^ Xl(&l)X2(62)c3(6l, 62) =^(^1^(92^(9). (29) 



y — >■ 00 



Proof. Using (28) and Lemma 3.3 the LHS of (29) can be written as 



Yl 9iao)9{ai)g{a2) ^ lim ^ ^ Xi(&i)X2(&2)Xi(^i)X2(^2 



00, HI ,02 



y —^ 00 



j = 0,1,2 
XoX'iX2 = V 



Y^g{ao)g{d,)g{d2) Y. 1 = g{^i)g{^2)gi^). 



do 



xoeA' 

XoXl X2 =»? 



n 



Notice that the proofs of Lemmata 3.4 and 3.5 are considerably simpler than the proofs 
of the analogous results in [5] . 



4 The Action Or r\ (X, n; 

In this Section we will prove the first part of our Main Theorem. 



4.1 Ergodic and Pure Point Spectrum Actions 

Let us recall the notion of ergodic and pure point spectrum action. Let G be a separable 
locally compact abeliaEJ^ group and let S" be a standard Borel G-space. Let /x be a cr-finite 
(left) G-invariant measure (that is fi{xE) = fi{E) for all x G G and all Borel subset E of 
S). One says that the action G r% {S,fi) is ergodic if whenever E' is a Borel set in 5* with 
fi{E) 7^ 7^ fJ^{E'^)y then for some a; G G we have fj,{E A xE) > 0. Let U be the unitary 
representation of G on L'^{S,fi) given by {Uxf){s) = f{xs). When [/ is a discrete direct sum 
of finite-dimensional irreducible representations one says that the action G r\ {S, fi) has pure 
point spectrum. This means that there exists an orthonormal basis {^j}'^i for L'^{S,fi) and 

a countable subgroup F = {xj}'jLi of G such that Ux^j = Xj(x)$j. The group F is referred 
to as the spectrum of the action. 

One can construct ergodic actions with pure point spectrum as follows. Let K be a 
compact group, H C K a. closed subgroup, ip a continuous homomorphism of G onto a dense 
subgroup of K. Define the action G r\ {K/H, fin) by x{k + H) = (p{x)k + H, where ^h is 

^The group G need not be abelian in order to define ergodic and pure point spectrum actions, see [7]. 
However, since in our case G — Ok — Z'*, it is not restrictive to make this assumption. 
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the unique measure on K/ H such that ^h{K/H) = 1, G-invariant under left muhiphcation. 
One can check that the latter is ergodic (by transitivity of the action) and has pure point 
spectrum (the unitary representation f/ of G on L'^{K/H, fin) is given by U^ = K/,(x), where 
V is the unitary representation of K on L'^{K/H, hh)', since V^ is a subrepresentation of 
the regular representation of K, it decomposes, by Peter- Weyl theorem, into a direct sum 
of finite-dimensional irreducible representations). Mackey [7] proved that, modulo removing 
null sets in S and K/H, every ergodic action with pure point spectrum can be realized as 
above. His work generalized the classical theory by von Neumann [TB] and Halmos and von 
Neumann ^ where G = Z. In all these cases, for actions with pure point spectrum, the 
isomorphism class is uniquely determined by its spectrum. 

4.2 The Spectrum of the Action Ok r\ {X, U) 

The goal of this section is to prove the following 

Theorem 4.1. The spectrum of the action Ok ^> {X, B, U) is A. 

For a G Ok, let Ua be the unitary operator on "H = L'^{X, U) given by 

{UJ){x) = f{a-x). 



The proof of Theorem 4.1 requires to show that there exists an orthonormal basis {6^}^^\ 
for L'^{X, n) such that UaO^ = x(a)^x- First we will show that A is contained in the spectrum 
of the action Ok ^^ {X, 11). This is proven in the 

Proposition 4.2. Let x G A. Then there exists a function 6^ ETi such that 

{U,e^){x) = x{a)e^{x) (30) 

for U- almost every x G X. 

Proof. Let /o G "H, /o(a;) = x{0), and for a G Ok let Ua,x be the unitary operator on "H 
defined by 

{Ua,xf){x) = x{-a)f{a-x). 

Since Ok is amenable, von Neumann's mean ergodic theorem for O/^-actions holds and 
implies that the limit 

^ ^ aeBn 
exists in T-L. For Il-alniost every x G X, let us define 

= i™ ^7^ Yl x{-aMa) =: ^^(x). (31) 

R^oo i^Bn ^^ 
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Since 0^ is f/a^^^-invariant, i.e. {Ua,\0^){x) = 0^{x) for Il-almost every x G X, we get that 



x{—a)0^{a-x) = 6^{x)/i.e. (30). D 



Notice that, since Ua is a unitary operator for every a G Ok, the eigenfunctions 6y^ are 
orthogonal to one another for different x ^ ^• 

For a G Ok let us denote by x(a) the function X — )■ {0, 1} given by the projection of 
X E X onto its a-th coordinate. Introduce the subspace H CTi, 



H = < ^Zax{a) 



i.e. the closure of the set of all complex linear combinations of the a;(a)'s. Notice that H is 
?7a-invariant for every a G Ok and, by ( [3l| , all the eigenfunctions 9^ belong to H. Let us 
write 

x{a) = ^{x{a),9^)9^. 

Recall the function g from Lemma |3.3[ We have the 



Proposition 4.3. Let x G A'^m . Then for every a G Ok we have 



Proof. Observe that {x{a),x{b)) = Cx(^)c2(& — a). From (31) and Lemma 3.4 we get 



{x{a),9^) = lim (x(a), —- V x{-b)x{b) ) = lim -— - V x{b){x{a),x{b)) = 

1 - 1 

= i™ 17^ 5^ x(6)Cx(m)c2(6 - a) = Ci^(m)x(a) lim — ^ V x(&)c2(&) = 

= CK{m)x{a)g\d). 

n 

Since the inner products of 9^ with all the functions x{a), a G Ok, are positive, we 
immediately have the 

Corollary 4.4. All the eigenfunctions 9^ are non-zero. 

An important step in the proof of Theorem |4.1| is given by the 

Proposition 4.5. The family of eigenfunctions {^xlxeA ^■^ ^ basis for H . 
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Proof. By orthogonality, it is enough to show that the eigenfunctions span the space of all 
linear combinations of the x(a)'s. Let us show that H is isomorphic to L'^{Ok, i^), where u 
is the spectral measure. 

The function x i— )■ x{0) belongs to L^{X, 11) and for every a G Ok, we have (f/ax(0), x(0)) = 
C2(a). Notice that 

H = span {Uax{0) : a G Ok}- 

By definition of u, i){a) = C2(a), that is 



t{a){x)du{x) = {Uax{0),x{0)), 

Ok 

where i : Ok — ?• Ok is the canonical isomorphism, i{a){x) = x{(^)- The map L^(X, 11) — )■ 
L'^{Ok,J^), Uax{0) i-> z(a) is an equivariant isometry (with respect to the Ok- a-ction). 
This extends to a unitary operator W : H ^ L'^{Ok,i^) and yields an isomorphism be- 
tween the unitary representation U\h and V^, where Ok 3 a \-^ {U\H)a '■= Ualn '■ H — )■ 
H, {Ua\Hf){x) = f{a ■ x) and Ok 3 a ^ V : L\0^,v) ^ L\0^,v), (K"/)(x) = 
^(a)(x)/(x) = X(a)/(x)- In particular, we have 

I ^ W, (32) 

xeA 

where 



H = L'^ip^ 


,^) = 


= ^L\O^,0 


X'^ 








X6A 






^x = 


/.2(0) 


= 1 : X 6 Ac,™ 





Since we have constructed a non-trivial eigenfunction 9y for each x ^ ^; (32) implies that 



the family of eigenfunctions {6^}y^(z\ spans H. D 

We want to normalize each eigenfunction to make the family {^^}^gA an orthonormal 
basis for H. For this purpose, we have the 



Lemrr 


la 4.6. Let x G 


A' 


Then 

Ox 










= VCK{m) g{d) . 




Proof. 


From Proposition 4.3 we 


get 








l^xP 


= (^x,^x) = 

— lim 


\ 


lim 

fl-s>oo 
\^4n 


1 


^ x{-a)x{a) \ = 
aeBn 1 


lim 

71^ 


1 

#5r 



X{,a){x{a),e^) = 
.-- MH E lx(«)rCx(m)/(^) = a(m)<?^(c)). 

n 
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Let us denote the the normahzed eigenfunctions by ^^ = ^x/ 11^x11- ^^ *^ write x(a 



^y^\{x{a),6^)6^, then we can retrieve the fact that ||a;(a)|| = 1 using Proposition 
Lemma 14.61 



4.5 



and 



\x[a) 



m2(0)=1 

M /-^ -U- Nip"") - 1 ~ OAm) Al 



Cx(m) 



At2(0) = lp35 



1 + 



iV(p™) - 1 



Cx(m) -I--I- V^ /vr.1 



iV(p'") 



1. 



The same argument allows us to provide an approximation of the function x{a) for a G Ok'- 
let D ^ 1 and define 

XD{a)= Yl Yl \^(^)'^x)^x- 

7V(0) ^ D 



We have the following estimate 



\\x{a) — xoia) 



J2 E |(^(«)'^~x) =5^iv(^)>i^i^(t) 



/i2(o) = 1 xga;„ 

Af(a) > D 



0(D 



-1+e^ 



for every e > 0. Another important step in the proof of Theorem 4.1 is the 
Proposition 4.7. Let Xi ^ Agm and X2 ^ Ajm. Then 

t(;/iere x = X1X2 e Ag„ and e = /i(Di)/i(02)/^(5). 

Proof. It is enough to show that for every a G Ok we have 



^xi^X2>a;(a)) =£:(6'x,x(a) ). 



Using the definition (31) we have 



iJi -^ 00 #-B/ji #-Bi?,2 

iJ2 ^ 00 



5Z 5Z Xi(-ai)X2(-a2)a;(ai)x(a2) 



ai6i?fli a26-Bfl2 



(33) 
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and thus 



(^xi^X2.a;(a)) 



1 



1™ nn 4in Yl Yl Xi{-ai)X2{-a2){x{ai)x{a2),x{a)) 



(k (^^) liin 



-- 4in 4in Yl Y Xi{-ai)X2{-a2)c3{ai-a,a2-a) 

R,2 -^ oo aie-Ofl^ a2eBR,^ 



Y Y ^ 



= CKim){xiX2)i-a) hm 

iji_^oo i^BR^i^BR^ 

= Ci^("^)x(-a)^(<5i)^(<52)^('5) 

by Lemma 3.5 On the other hand, by Proposition 4.3| 

{9^,x{a)) = CK{m)x{-a)g^{d). 

Therefore 



i{-a'i)X2{-a2)C3[ai, a2) 



^= \^xi^X2>a;(a)) {0^,x{a] 



We are now ready to prove the 






/^(0l)/i(^2)/x(0). 



D 



Proposition 4.8. H = T-L. 

Proof. Let B denote the Borel cr-algebra on X. In the sense of Rokhhn [12], (X, i3, H) 



is a Lebesgue space. By Proposition |4.7[ the space if is a sub-ring of the unitary ring 
n = L^{X,B,U). Rokhhn's theorem [I3] imphes that H = L^{X,J',U\jr), where J" is a 
(T-subalgebra of B. We claim that, up to null sets, J^ = B. Let, by contradiction, assume 
that J^ ^ B, i.e. there is a positive measure set in ;B \ J-". The conditional expectation 
operator E(-|J^) is an orthogonal projection H ^ H, that is E(/|J^) = projj:^(/) for every 
f E Ti. There exist a function f E 7i and a constant a > such that ||/ — E(/|J^)|| ^ a. 
Let e > 0, and let /' = Yl^=i (^i^A, be a simple function such that ||/ — /'|l ^ I, where Ai 
are cylinders (that is Aj = {x G X : 



x{ai)x{a2) 



x[a 



a 



« Ai) 



On 



,W 



, a;(;) G Ok) 



,« 



(0 ^ 



2' 



1} for some r^*) ^ 1 and 
By (33) each function a;(a^*'') can be approximated arbitrarily well 



by a linear combination of the 6'^'s and thus there exists a polynomial in the 6'^'s, say /", 
such that 11/' — /"ll ^ |. By Proposition 4.7 the function /" can be written as a linear 

f" E H. This means that we are 



4.5 



combination of the ^^'s, and therefore, by Proposition 

able to find f E H such that ||/ — f"\\ ^ e and, if e is sufficiently small, this contradicts the 

factthat ||/-proj^(/)|| ^a. D 
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Propositions 4.5| and 48 immediately give the 



Corollary 4.9. The family of eigenfunctions {^xIxgA ^■^ '3^^ orthonormal basis for "H. 

This fact, together with Propositoin 4.2 and Corollary 4.4[ yields Theorem 4.1 , along with 



the 

Theorem 4.10. The action Ok ^^ (-^) n) is ergodic. 



Theorems 4.1 and 4.10 constitute part (i) of our Main Theorem. 



5 The action Z r\ (G^ Haar). 



Recall the square-free solenoid G defined in (pj) and the Z action given by (Tn). For w G Z 
let Ut, be the unitary operator on H = L'^{G, Haar) given by 

(U./)(g) = /(t;-g). 

We prove the 

Proposition 5.1. The spectrum of 7/ r\ (G,Haar) is isomorphic to A. 

Proof. Let t : Z"* — )■ Ok be the isomorphism defined in the Introduction. Let g G G and 
for every prime ideal p let g^m + p™ e Ok/P"^ be its projection onto the p^-th coordinate. 
Let X ^ ^pm- Notice that if a = a' mod p"^, then x(a) = x{C'')'^ i^i other words, x is well 
defined on Ox/p'". Let ^^(g) = x(^p- +P™)- It is clear that {V^Q{g) = x(^(^))^x(g)' i-^- 
^ is an eigenfunction with eigenvalue xi'^i^^))- If X ^ ^^2 and d = pi ■ ■ -ps (distinct prime 
ideals), then x = Xi'''Xs, where Xi ^ ^p™j iii this case the function ^^(s) — Xi(fl'p'i" + 
PT) ' ' ' Xs{gp^ + PT) is an eigenfunction for U„ with eigenvalue xi'^i^^))- Since characters 
are orthonormal with respect to the Haar measure on G, we have that the discrete group 
{x° '•JxeA C Z'^ = T'^ is the spectrum of the action Z'^ nv (G, Haar) and is clearly isomorphic 
to A. D 

The above proposition and Mackey's theorem [7] yield the 
Corollary 5.2. The two actions Ok ^> (-^j II) ^'^^ Z^ r\ (G,Haar) are isomorphic. 



The above corollary constitutes part (ii) of our Main Theorem. Corollary 1.4 from the 
Introduction follows immediately from our Main Theorem: see, e.g. [2] to get absence of 
weak mixing and [TTj to get zero measure-theoretical entropy. 
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6 Example: Square-Free Gaussian Integers 

Let K = Cl{i) and m = 2. Then Ok = Z[z] is given by Gaussian integers. Since Z[i] is a 
principal ideal domain, every ideal is of the form (a + ib) for some a,6 G Z. The norm is 
given by N{{a + ib)) = a^ + b^. Units in Ok are ±1, ±i. Prime ideals p are of the form 

• (p), where p G Z is a usual prime and p = 3 mod 4, 

• (a + ib), such that a^ + 6^ G Z is a usual prime (necessarily equal to 2 or congruent to 
1 mod 4). 

The prime ideals p with norm A^(p) ^ 13 are shown, together with their squares, in Figure 
[T] Square- free Gaussian integers are shown Figure |2j 
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Figure 1: Prime ideals (red) in Z[i] with norm at most 13, and their squares (blue). We have 

A^((l + i)) = 2, A^((l ± 2i)) = 5, iV((3)) = 9, N{{2 ± 3t)) = 13. 
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Figure 2: Square-free Gaussian integers. The square grid is identified with Z[i] = Z^ and each 
square is colored black (resp. white) if it corresponds to a square-free (resp. not square-free) 
Gaussian integer. On the left: J-2 fl {a + ib} where —50 ^ a,b ^ 50. Notice the dihedral D4 
symmetry. On the right, J'2n{a + ib} where lO^^ ^ ^ ^ lO^HlOO and 10^^ ^ 6 ^ 10^^ -MOO. 



In this case we can write the Dedekind zeta function in terms of primes in Z. For 3?s > 1 
we have 



Cciii){s) 
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as)(3is), 



p=l mod 4 

where ( denotes the Riemann zeta function and /3 the Dirichlet beta function, 



/3(^) = E 



n=0 



(2n + 1) 



0.6637, where G = (3(2) 



The density of square-free Gaussian integers is l/CQ(i)(2) = :^ 
is the Catalan constant. 

Let us look at correlation functions. For example, 04(1, i, 1 + i) =0 because for every 
a e Z[i] at least one of the four Gaussian integers a, a+1, a+i, a-|-l-|-i, is not square-free, since 
it is divisible by 2 = (l-|-z)^. This is reflected by the formula (JSJ), where D{p^ \ 0, 1, z, 1+i) = 4 
for all prime ideals p and there is a prime ideal, pi = (1 -|- i), for which A^(pi) = 4. On the 
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other hand, 05(1,2,-1,-2) = (l - |) Ilp^pi (l - ]vp)) > 0, since n^2{{0,l,i,-l,-i}) = 
{0 + pI,1 + pI, i + p^}, and for every prime ideal p 7^ pi we have -D(p^ | 0, 1, i, —1, —i) = 5 
and A^(p) ^ 5. More precisely 



05(1, z, -1,-2 
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n ^ 



p=3 mod 4 



p'-* 



0.1303. 




6-4-20 2 4 6 0.0 0.2 04 0.6 0.8 1.0 



Figure 3: On the left: the fundamental domain for the ideal (8 — 62) = (1 + 2)^(1 — 2?)^. It 
contains A^(8 — 62) = 2^5^ = 100 integers. On the right, A(8-6i)- 



Let us describe the spectrum A of the Z[2]-action on (X, 11). By choosing the isomorphism 
L : Z^ — )■ Z[2], (a, 6) ^ a + ib, we can identify A with a subset of T^. For every square-free 
ideal d C Z^, let us consider a fundamental domain 5^g2 for Z^/^^, say the square with sides 
w = {wi,W2), and w' = {—W2,wi), where wi > 0, W2^ 0, and wf + W2 = N(d). In this way 
#g^a2 = N{d'^). One can check that 



A, 



X(c)2 



-W2 Wi 
Wi W2 



dzi^ ^ 



x(r)2)'x(^2 



GT^, 0^ti,t2<N{d^)}. 



See Figure |3] for an example. 

The spectrum A is the subgroup of T^ obtained as union of the A52's as above, and is 
shown in Figure |4j 
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N(d^) < 25 



N(d-) < 100 




Figure 4: Successive approximations |J 



Af(a2)<;D 



A52 of the spectrum A, with D = 



25, 100,625,2809. The size of points in A52 decreases as A^(^^) increases. 
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